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XIII. On the Calculus of Symbols. — Second Memoir. By W. H. L. Eussell, Esq., A.B. 
Communicated by Arthur Catlby, Esq., F.B.S. 

Made up of two Memoirs : one received January 7, — Read January 30, 1862 ; the other 
received June 18, — Eead June 19, 1862. 

This Memoir is a continuation of one on the Calculus of Symbols which I had the 
honour to lay before the Society in December 1860, and which has since been published 
in the Philosophical Transactions. I commence this paper with some extensions of 
the method given in the former memoir for resolving functions of non-commutative 
symbols into binomial factors. I then explain a method, analogous to the process for 
extracting the square root in ordinary algebra, for resolving such functions into equal 
factors. I next investigate a process for finding the highest common internal divisor 
of two functions of non-commutative symbols, or, in other words, of finding if two 
linear differential equations admit of a common solution. After this, I give a rule for 
multiplying linear factors of non-commutative symbols, analogous to the ordinary 
algebraical rule for linear algebraical factors. I then resume the consideration of the 
binomial theorem explained in the former memoir. Two new forms of this binomial 
theorem are here given; and the method by which these forms are proved identical 
will, I hope, be considered an interesting portion of symbolical algebra, and as exhibit- 
ing in a remarkable manner its peculiar nature. 

In the next place, I proceed to calculate the general values of the coefficients which 
occur in the form of the binomial theorem given in the first memoir ; I then obtain an 
expression for the symbolical coefficient of the general term of the multinomial theorem 
as previously explained ; and also a theorem for the multiplication of symbolical factors 
•emanating from each other after a given law ; lastly, I investigate a binomial theorem 
reciprocal to the binomial theorem already considered. 

In the former memoir I explained a process by which the symbolical function 

could be resolved in all possible cases into factors of the form 

(^ 1 w *+^" > « , )(^ 1 < - , V+^- , >sr) . . . W^+M 
I shall now give a method by which the same symbolical function may be resolved into 
factors of the form 

(^«t+^««-X^- , V+^- ,) *) . . . (?SM<r)+^.*-). 

By pursuing methods similar to those employed in the preceding paper, we find the 
following equations as the condition that f^M+^oM may be an internal factor of 
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the given symbolical function, 

Again, the conditions that g 2 4 , i(' r )~^'4 , o(' T ) ma Y be an external factor of the same 
symbolical function will be given by the equations 

*/^ ^0^+ Ik /^ J . *<>(*+ Wo(» + S ) - /.A _A 

"We may also find in like manner the conditions that g 3 ^ 3 (^)-\-^j[v), gtyJi*)-\-$ t (*) 
may be internal or external factors of the given symbolical function : in every case the 
number of equations of condition will be equal to the degree of (g) in the given factor. 
By applying the method of divisors, as explained in the former paper, we may ascer- 
tain the forms of ^ 2 (tt), •tyjfr) in order that g 2 \}/ 2 (7r)-|-if/ (7r) may be an internal factor of 
the given symbolical function. In the present case, however, •ty 2 ( 7r ) must be a divisor 
both of <p re (7r) and <p„_i(3r), ^oM a divisor both of <f>i(7r) and <p (7r), — a consideration which 
will greatly simplify the process. We proceed, in like manner, should there be no internal 
factors of the form g^x+if^ g^M+W'Os to ascertain if there are any of the form 
g i \f/.,(ff)-|-4'o(x), Sec; and continuing the investigation as before, we are able, in all 
possible cases, to resolve the given symbolical function 

into binomial factors. 

Hence, in any linear differential equation, 

if we put 

d 

we shall be able in all possible cases to reduce it to a series of equations : — 

&c. =&c, 

HV '(*> + ^o (*> =«,, 

a series of binomial equations, each of which may be treated by the methods due to 
Professor Boole. I shall now explain a process analogous to that denominated ' evolu- 
tion ' in ordinary algebra. To resolve the symbolical function 

r^w+r-'^-^H . . . +<Po(*-) 

into two equal factors. 
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For this purpose, let us assume 

From this we find, equating the Coefficients of f n , 

^(t)^(t+»)=<P 2 »(t), 
from whence 

fl ra (7T+w)^( 7 r+2w)=<p 2ra (T+M) ; 
or 

whence 

$ / \ _ ?»>(*—") <p-2n(v—3n)<p. Zn (x—5n)... 
"W — ^ B (*-2»)p 2ra (7r-4w)p 2 „(7r-6»)...' 

Again, equating the coefficients of g 2 " -1 , we shall have 

4-i(T+wX5r4-^("-+w-lX_ I (T)=«p 2 »_ 1 W---; • • , . • (A.) 

^Wj Pa*- iM are known rational functions of (x), wherefore assume 

B (V) = a + #sr -f cr 2 + . . . + Tex", 

fc-iW=«+^+5''r ! + . .. H-awr'', 

where «, J, c, . . . «, |3, y, . . . are known, and 

^_ 1 ( 5 r)= A+Bx+Cx 2 + . . . +Kflr r -, 

where A, B, C are known. They may be easily found by equating the coefficients of 
(t) in equation (A.) and 9 w _i(w) thus determined. 
If we equate the coefficients of f n ~ 2 , we shall have 

U*+"MU*K( ,r +»- 2 )+ti<tK»-i)=^*'), 

from which 4_ 2 (t) may be determined in like manner. By this method we may in all 
possible cases reduce a proposed differential equation, 

to the form 

I s ' a^+^-i &^+ • • • + s »} M=x > 

when S„ H r _ 15 &c. are rational functions of (#). 

The methods for finding the highest common divisor in ordinary algebra apply equally 
to the present Calculus, as will be seen by the following examples : — ■ 

To find the highest common internal divisor of the symbolical functions f+g— k* 
and f+^+f+l)— ar*. 

2m2 
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Take f-\- g— sr 2 for a divisor, and proceed as follows : — 

e+i -*^ 

g(T 2 + r) — 5T 3 + T 2 

It is easily seen that the remainder may be written t(tt— l)(g— r). 
Hence, taking g— t as divisor, 

§— *)£+§— **(?+*• 

g(ir+l) — x 2 

Hence g— t is the highest common divisor of g 2 +f— ff 2 and ^-ffO^+^+l)— st 5 - 

Again, to find the highest common internal divisor of gV^-f-lj+K^+^+^O*" — 1) 

and gV— ■2gV-f-g(T 2 + ir )H-'*' 4 ' 
The first of these quantities is equivalent to (t— l)(fV+f(V ! 4-'r)+T 2 ). 
We take gV+?( ,r2 + ,r )+ ,r2 f° r divisor, and proceed as follows: — 

— g 2 (^ 2 + 3?r)+£T-{-' r * 
— g 2 (V 2 + 3t) - g(T 3 + 3t 2 +2t) — 5t 2 (t+1) 
e(«*+ 3tt 2 4- S^+^+^+st 2 

The remainder is equivalent to (T 2 +r+l)(gT+T 2 ). 
Hence, taking gT+ff 2 for a new divisor, 

gT+w 2 )gV+g(T 2 +w)+^- 2 (g4-l 

gT+W 2 
gT + 5T 2 

Hence gff-j- 1 ^ 2 is the highest common internal divisor of 

? V(ff+l)+ ? (T 3 +5r 2 )+5r 2 (>r-l) 
and 

gV— 2gV-j-g(5r 2 -f-fl')-|-ff 4 . 

It is evident, as was mentioned in the introduction to this memoir, that this process 
is equivalent to finding the conditions that two linear differential equations may have a 
common solution. 

I shall next proceed to find the general term of the continued product 
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This product, when developed, will be of the form 

Then p m (r) is given by the following rule : — 
Write down the following symbolical product : 

take every possible combination of the quantities 1, 2, 3,.. .n taken (n — m) at a time, and 
substitute them as the weight * of 6 in this continued product, diminishing (m) in each 
factor by the increment of the weight of the factor ; add all the results together, and we 
obtain the value of <p m (sr). The truth of this rule will be manifest to every one who will 
consider the following result obtained by actual multiplication : — 

(?+^)(§+M(§+M(§+M(?+M=t 5 

+ g«{fli(«'+4)+fl,(*+3) + d,(T+2)+fl 4 (T+l)+fl 1 (T)} 

+ ? s {9 1 (T+3)fl 2 (T+3)+e i (T+3)93^+2)+9 2 (^+2)9 3 (T+2)+9 1 ( 7 r+3)9 4 (T+l) 

+9 2 (^+2)9 4 (T+l)+a3(T+l)9/T+l)+6 1 (T+3)a 5 T+5 2 ( 5 r+2)9 5 (T)+33(^+l)^+M 5 'r} 

+ f 2 {5 1 (T+2)9 2 (T+2)S 3 ^+2)+5 1 (r+2)9 2 (^+2)^+l)+fl 1 (T+2)9 3 (^+l)3 4 (T+l) 

+fl 2 (T+l)e 3 (T+l)3 4 (T+l)+a i (T+2)fl 2 (T+2)^+^(T+2)^(T+l)4T 

+4( 7 r+lX( 7 r+lX7r+^(7r+2)^ 7 r^+4(T+l)^MT+^^M'r} 

+f{^+l)^«-+lH(«-+l)^«-+l)+^ I (a-+lX( 5 r+l)^+lH«- 

I now come to the investigation of the two new forms of the binomial theorem as 
explained in the former memoir. 

It is evident, in the first place, that in multiplying any binomial (f'-\-§6(*)) n by 
f s +^( T )j *h e resu lt in this case will be the same whether we employ internal or 
external multiplication. 

Let 

where <pi n -i{ir), ^ 2 „_ 2 (t), <Po. n -Jijr) are unknown functions of (r) which we seek to deter- 
mine. 

Then multiplying externally and internally by {f-\-§6{v)) 

=f 2 " +2 +f 2K+1 ^- 1 (T+2)+f 2 ^ 2K _ 2 ( 7 r+2)+ . . . 

* The use I have here made of the term 'weight' will be familiar to everyone who is conversant with the 
modern Higher Algebra. 
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From whence, by equating the coefficients of (g), 

.-. ( g ^-l)^_ 1 (x)= (s^S-l)^), 



whence 



Again, 






.*. ^»- 2 W=-t— i~l 6^)\{^ n -^fa\ g 2 far \6r. 

e V.-][ s ^-l J L J g 2 <s-i( e 2 *-l j 

We shall now investigate another form of this expansion, by which we shall be able 
to obtain a remarkable expression for the general term. We shall express the unknown 
functions by a notation slightly differing from that which we have just employed. The 
reason for so doing will be easily seen by the reader. 

Let 

Then 

tfr i v)=m*+z)+K*), 

or 

p(»+i)(ff)_ s 4p«,r=<J(,r). 
Wherefore, solving this equation in finite differences, we have 

Again, 

$" + %=pW(T+2)+p<">(r+l)#r, 
whence 

Hence 

^rils^'^Se-^j^jg^-^Sg- 2 ^}^) 

and similarly, 

<pf> it =r^{g (2 "- 1) £2s- 2 4^7r)}'", 
where, however, a proper correction must be added after each performance of the symbol 2, 
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As there are some peculiarities connected with this form, I shall calculate its value at 
length for the values r=l and r=2. 

First, let r=l. Then d d 



« *r — 1 



Let »=1. Then 2 _£ 

*>[»*■=**■, and n i= ^P^. 



Consequently 



g dir — 1 



s 2 ^— 1 



which coincides with the value of the coefficient of f~ l obtained by the former process. 

Again, d _ d , , a d 

6 pW(7r)=e* n - l) d;2r 2n i-* ^ sr )i<*- , 'c2i-»»c *(») 



-1 

^ rf rf e rf tt -v* 1 

d 

=««&•-«;& 2^(«— 2»)«s. ^ — d(5i— 2n) 



<2 / d , , \ d g (fe- — 1/ d \ 

=^-'^2|(a- 2 4^))(4^-^))l 



V 



g 2 Ar_ 1 



=g^- 1 ^: 



r ' - 



n, +s »-»£(x^ w )(^L^)) 

V 2 s_i / V^-i / 

dw— 1 V 6 2 <fcr— 1 ' 

= i ..-.>£n,-(4a_)(-^i^ ) ) 



-i«-»s 



+-*--(*r)-£-*r)), 
where II, is a function of (t) to be determined. 
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For this purpose put »=1, then <p ( ^cyr)=0, and 

n,= (J^-) («H) -^- («-)-£- «w) i 

••• <Pl B) ^)= ( —a 4*0 ) ( ^ <W ) -^-s ( *to "? *(*0 ) • 

We next proceed to show the identity of this value of the coefficient of g> 2 "~ 2 with that 
formerly obtained. 

The truth of the following theorem is easily seen : — 

Hence 

I (2n-i)jl ) 



g 2 *r— 1 



+ 



[\ e*r-l > ) V g2 ^_ 1 



But 



/f O-i)i- 



^ S 2 *r— 1 ' \6 * I. / E 2 <?*— 1 

\ 8 rtr — 1 / 



f <S»-l>« 



e dn 



— ^wy^-'^Ar— ^s-).-=-5— £Ar+d(sr).-^ Ar 



e x Ar— 1 



8 *r — 1 



s 2B *;-i 



[ s 2 d~«-l J 



g dv — 1 



Ar {^-^^)}-j ^?=^^) K*0, 



or 






d 

.23- 



S^— 1 g\for— 1 



{i*-»»Ar} ^ 



(«<«"+i)£_«£ 



'*r — "6*. 



«V» — 1 8^—1 






*M 



Ar, 



which agrees with the value of the symbolical coefficient of f n ~ 2 as before obtained. 

It is proper to add that the same method of investigation applies to all binomials of 
the form (f-\-f6(ir)) n , of which I have, for the sake of simplicity, selected the case 

I now come to the calculation of the coefficients of the general term of the form of 
the binomial theorem as given in the first memoir. 
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Let us assume 

(f+eK*)y= f n +A<v , ~ l +A 2 y- 2 +&c. 

+(A ( 1 1 V 2a_1 +A^ ? 2n - 2 +A< 1) f 2 "- 3 +&c.)ff 

+(A ( 1 Y re - , +A<v a_2 +A^V n_3 + &c -V+ &c - 

+(A ( 1 Y"" 1 +AiV"~ 2 +AiV' , " 3 + &c -K+ &c ' 

Then we have, writing d m M for , a — , 

A ( I O) =20(2%) 

A 2 O) =20(2%-1)20(2%) 

A< 0) = 20(2%- 2)20(2%- 1)202% 
&c.=&c. 

A»=20(2%-s+l)20(2%-s+2) .. .. 202% 

^=20,(2%) 

A 2 1 >=20(2%-1)20,(2%)+20 1 (2%-1)20(2%) 

A«=2^(2w-2)29 (2%-l)20 (2%) 

+20 (2%- 2)20,(2%- 1)20 (2n) 

+20 (2%-2)20 (2%- 1)20,(2%) 
&c.=&c. 

A s (1) =S0 1 (2w-s+l)S0 (2%-s+2) . . .20(2%) 

+20(2%-s+l)2&(2%-s+2) . . . 20(2%) 

+ ... 

+20(2%-s+l)20 (2%-s+2) . . . 2^(2%) 
A< 2 >=20 2 (2%) 
A< 2 >=20 2 (2%~1)202%+20 1 (2%-1)20 1 (2%) 

+20(2%-l)20 2 (2%) 
Af=20 2 (2%-s+l)20 (2%-s+2) . . . 20(2%) 

+20 (2%— s+l)20 2 (2%— 5+2) . . . 20(2%) 

+ ••• 

+20 (2%-s+l)20 (2%-s+2) . . . 20 2 (2%) 

+20 I (2%-s+l)2^ 1 (2%-s+2) ... 20 (2%) 

+20,(2%-s+l)20 (2%-s+2) . . . 20,(2%) 
+ ... 
Where there are (s) terms in the first part of this expression, and s • -g— in the second : 

A«=20 ai (2%-s+l)20 ?l (2%~5+2)20 yi (2%-s+3) . . . 20„(2%) 
+20j2%-s+l)20 fe (2%-s+2)20 y2 (2%-s+3) . . . 20„,(2%) 
+20 a3 (2%-s+l)20 fe (2%-s+2)20 ya (2%-s+3) . . . 20^(2%) 
+ ... 

MDCCCLXII. 2 ST 
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where «„ /3„ y„ . . . c, a 2 , /3 2 , y 2 , . . . j> 2 , &c. are all the whole numbers which satisfy the 
equation 

a +/3+y+ • • • -\-v—r. 

In the preceding investigation we have used 6 m {ir) as an abbreviation for , „ „ — —> 

where # (m) 7r is the mth function derived from 6[tt). In the following investigation, it is 
proper to remark that 6 x {ir), Ojjr), 6 3 (tt) . . . are any rational and entire functions of (t) 
whatever. 

To find an expression for the general term of the multinomial theorem, by which 

(§ x +?-%(*)+r%H+r%w+ ■••)" 

is expanded in powers of (g>). 
Let us assume 

(f+r 1 ^)+r%(^)+ • • • )"=r+r~w*-)+r "-w*-)+r~wo+ • • • 

Then multiplying internally by the factor 

g*+r%*)+r%(*)+r 3 &+ • • •» 

and equating coefficients of like powers of (g), we have the following series of equations : — 
^» +I >( 7 r)-<p«( s -+ a )=^( 3 -), 

^ +,) («-)-ftW(«'+«)=e I W^( ) p+«-i)H-^ 5 r), 

^%)-P? ) (t+*)=^M" 5 (^+«-1)+^M* ) ('t+«--2)+^), 
and thus we proceed: hence we have, putting the symbol g (B+1)a s2s"" (B+I,a ^=n, 

p«(,r)=|— ElM.w, 

^ M V=g- a s n^(T)$-s n^,(5r)s-si n^T+r*s n^^rs- iw 2 (5r)+g- a <& wj^y-4^ rw 1 T+g- a £ ity,*- 

$ K >(V)=g- a l; IW,(t)s-* rty(*-)g-3; n^(T)r£ II^(t) 

+g~*s n^(5r)s~fc n^ 1 (T)g - &n^T+g~ a * rw,^ - ^ iw 2 (T)g _2 *; rw 1 T-j-g -a *; n^(T)g~&; ii^ts - ^ ew,t 
+g-«^ rw,(T)s-s- ntf,(«r)+«— s iw 3 (V)g- 3 l; ntf,(«-)+8-— s w^-^L m^+z-4, im 4 («t). 

We easily see that the general term may be expressed thus : construct the formula 

s-4 m a (a >-4 i»,(*>- *s iw c o>~ c ^ . . • im,(t), 

and give to «, (3, y, . . . v all the values which satisfy the equation 

a-{-b-\-c-\- . . . -\-e=r, 

where an—r is the index of (g>). Then the sum of all the terms so formed will be the 
required result. 

To determine the product of the factors 

(S +%»(t))(?H-% m -i(t)) • • • (e+xM) • ■ • (*+3&.-i(*-)X*+5w)» 
whence %i(5r), % 2 (tt), %3(5r) emanate from each other after a given law. 
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(s+xJi*)) • • • (g+xr) • • • z+xJ<*)=t +i +e n ^ ) *+e n - i <p ( ?*+ • • • 

Then multiplying internally and externally by g -\-% n +\{ 7r )> 
g?H.+s_|_ ? *»+Yf ,+1 > 5 r+ ? a » +I ^» + » 5 r+&c. 

==f2w+ 3 + ^ +2{<p (»)^ +1)+%B+i(7r+2m+ 2)+ %M+1 ^)} 

+^ ) W%» + .W+%» +1 (' r + 2 ^+ 1 )%» +1 (' r )}- 

Ughcg 

whence . d , d „ 

^(^)= g «3-,2( g <» +1 ^+r"' +1 fe)^ +1 (x), 
and also 

^ +,) W-^(*+1)=^.+1)»hi(*+2»+1) 

+?r , W^ + iW+%» +1 (^+2^+i)% B+1 W; 

.-. < pW( 7 r)=g42g- (w+1) ^{g (2B+1) i £, +1 0r)}.{i"S 2(s ( " +1) ^-r (K+ 4)^ %B+1 (,r)} 

+ g 42g- ( " +t ^ %ra+1 ( 3 -) g 4 :g(,c»+»s--i-<*+»s) x» +1 (t) 

and in like manner we find the values of the succeeding symbolical coefficients. 

I now come to the form of the binomial theorem which is reciprocal to that pre- 
viously investigated. 

To expand (m 3 -\-6(g) .r) n in powers of (w). 

Let us assume 
we know that . 

Hence, multiplying internally and externally by w 2 +^)'r, we shall have 

+{^)^+2»(^)%K»-+2^.^(^ g )%> 2 "- 2 +...p 

+p,Us){Ks) ■ * in ~ l + (2»- 1) (f 5) W~ 2 + •..}•■ 

+ft^(f){<ri.«*- , +(2»-2)(4)^)-«* , ^+ • ' •}* 
+&c. 

=^ +2 +{^-^).^+2(4)^_ 1 ( ? )^+(4)v 1 (^ 2 "- 1 

+{^-^)^ 2 +2(fj g )^_^)^+(^ g ) 2 ^- 2 (f)}T 2B - 2 

2n2 
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+ &c. +^^ +, +^).(^- 1 (f).«-+(^)^_ I (g))«*-» 

+%)(^- 2 (?)^+(4)^-^))* 2w_2 + &a 

Hence equating coefficients of the powers of (§), 

&»- 2 (?)+2»(fj ? )^). +&„_,(?) J(?)=2^ 
whence 

whence 

the required expansion. 



